N ov 2 00 7 Sparsity in Time – Frequency Representations
نویسنده
چکیده
We consider signals and operators in finite dimension which have sparse time-frequency representations. As main result we show that an S-sparse Gabor representation in C with respect to a random unimodular window can be recovered by Basis Pursuit with high probability provided that S ≤ Cn/ log(n). Our results are applicable to the channel estimation problem in wireless communications and they establish the usefulness of a class of measurement matrices for compressive sensing.
منابع مشابه
N ov 2 00 7 Representations of quivers , their generalizations and invariants
This paper is a survey on invariants of representations of quivers and their generalizations. We present the description of generating systems for invariants and relations between generators.
متن کاملN ov 2 00 7 Enhancing Sparsity by Reweighted l 1 Minimization Emmanuel
It is now well understood that (1) it is possible to reconstruct sparse signals exactly from what appear to be highly incomplete sets of linear measurements and (2) that this can be done by constrained l1 minimization. In this paper, we study a novel method for sparse signal recovery that in many situations outperforms l1 minimization in the sense that substantially fewer measurements are neede...
متن کاملN ov 2 00 7 Sparsistency and Rates of Convergence in Large Covariance Matrices Estimation ∗
This paper studies the sparsistency, rates of convergence, and asymptotic normality for estimating sparse covariance matrices based on penalized likelihood with non-concave penalty functions. Here, sparsistency refers to the property that all parameters that are zero are actually estimated as zero with probability tending to one. Depending on the case of applications, sparsity priori may occur ...
متن کامل